// 解题思路：
// 注意到题目的数据范围为最长 50 个字符，因此这个题目可以考虑用暴力枚举的方式，不需要用什么算法
// 依次枚举在字符串最前面加入新字符的个数即可：前面添加 0， 1， 2， 3...

import java.util.*;

public class AddChar {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        char[] a = in.next().toCharArray();
        char[] b = in.next().toCharArray();
        int m = a.length;
        int n = b.length;
        int diff = n - m;

        int max = 0;
        for(int i = 0; i <= diff; i++){
            int count = 0;
            for(int j = 0; j < m; j++){
                if(a[j] == b[j + i]) count++;
            }
            max = Math.max(max, count);
        }
        System.out.println(m - max);
    }
}
